package com.sheng.leetcode.year2023.month04.day17;

import org.junit.Test;

/**
 * @author liusheng
 * @date 2023/04/17
 * <p>
 * 2409. 统计共同度过的日子数<p>
 * <p>
 * Alice 和 Bob 计划分别去罗马开会。<p>
 * 给你四个字符串 arriveAlice ，leaveAlice ，arriveBob 和 leaveBob 。<p>
 * Alice 会在日期 arriveAlice 到 leaveAlice 之间在城市里（日期为闭区间），<p>
 * 而 Bob 在日期 arriveBob 到 leaveBob 之间在城市里（日期为闭区间）。<p>
 * 每个字符串都包含 5 个字符，格式为 "MM-DD" ，对应着一个日期的月和日。<p>
 * 请你返回 Alice和 Bob 同时在罗马的天数。<p>
 * 你可以假设所有日期都在 同一个 自然年，而且 不是 闰年。<p>
 * 每个月份的天数分别为：[31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] 。<p>
 * <p>
 * 示例 1：<p>
 * 输入：arriveAlice = "08-15", leaveAlice = "08-18", arriveBob = "08-16", leaveBob = "08-19"<p>
 * 输出：3<p>
 * 解释：Alice 从 8 月 15 号到 8 月 18 号在罗马。Bob 从 8 月 16 号到 8 月 19 号在罗马，<p>
 * 他们同时在罗马的日期为 8 月 16、17 和 18 号。所以答案为 3 。<p>
 * <p>
 * 示例 2：<p>
 * 输入：arriveAlice = "10-01", leaveAlice = "10-31", arriveBob = "11-01", leaveBob = "12-31"<p>
 * 输出：0<p>
 * 解释：Alice 和 Bob 没有同时在罗马的日子，所以我们返回 0 。<p>
 * <p>
 * 提示：<p>
 * 所有日期的格式均为 "MM-DD" 。<p>
 * Alice 和 Bob 的到达日期都 早于或等于 他们的离开日期。<p>
 * 题目测试用例所给出的日期均为 非闰年 的有效日期。<p>
 * <p>
 * 来源：力扣（LeetCode）<p>
 * 链接：<a href="https://leetcode.cn/problems/count-days-spent-together">2409. 统计共同度过的日子数</a><p>
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。<p>
 */
public class LeetCode2409 {

    @Test
    public void test01() {
//        String arriveAlice = "08-15", leaveAlice = "08-18", arriveBob = "08-16", leaveBob = "08-19";
//        String arriveAlice = "10-01", leaveAlice = "10-31", arriveBob = "11-01", leaveBob = "12-31";
        String arriveAlice = "09-01", leaveAlice = "10-19", arriveBob = "06-19", leaveBob = "10-20";
        System.out.println(new Solution().countDaysTogether(arriveAlice, leaveAlice, arriveBob, leaveBob));
    }
}

class Solution {
    public int countDaysTogether(String arriveAlice, String leaveAlice, String arriveBob, String leaveBob) {
        int[] days = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        // 最后到达和最早离开的天数差
        String arriveMax, leaveMin;
        arriveMax = arriveAlice.compareTo(arriveBob) >= 0 ? arriveAlice : arriveBob;
        leaveMin = leaveAlice.compareTo(leaveBob) <= 0 ? leaveAlice : leaveBob;
        String[] s1 = arriveMax.split("-");
        String[] s2 = leaveMin.split("-");
        int ans = 0;
        if (arriveMax.compareTo(leaveMin) > 0) {
            return 0;
        }
        if (s1[0].equals(s2[0])) {
            return Integer.parseInt(s2[1]) - Integer.parseInt(s1[1]) + 1;
        }
        for (int i = Integer.parseInt(s1[0]); i <= Integer.parseInt(s2[0]); i++) {
            if (i == Integer.parseInt(s1[0])) {
                ans += days[i - 1] - Integer.parseInt(s1[1]) + 1;
            } else if (i == Integer.parseInt(s2[0])) {
                ans += Integer.parseInt(s2[1]);
            } else {
                ans += days[i - 1];
            }
        }
        return ans;
    }
}
